Location:
Search - prim algorithm
Search list
Description: 对给定的网和起点，实现求解最小生成树的Prim算法-Prim algorithm for solving the minimum spanning tree of a given network and the starting point
Platform: |
Size: 1024 |
Author: 断雨 |
Hits:
Description: 用C语言实现的PRIM算法-With C language PRIM algorithm
Platform: |
Size: 1024 |
Author: liuhong |
Hits:
Description: 本压缩包包括matlab的顶点覆盖近似算法、哈密尔顿回路、模拟退火应用、最大流和最小截、最短路和次短路、最短路径、最小生成树prim算法等，带有源程序和中文说明文档，此文件夹中的文件，如需被利用，则要直接放至work目录下。-The compressed packet including matlab vertex cover approximation algorithm, Hamilton circuit, simulated annealing, maximum flow and minimum cross-sectional, short-circuit and times of short-circuit, the shortest path, minimum spanning tree prim algorithm with source code and Chinese documentation, thisfile folder for use, will have to be placed directly under the work directory.
Platform: |
Size: 47104 |
Author: 吴自强 |
Hits:
Description: prim算法,输出最小生成树,时间复杂度Nlog(n)-prim algorithm
Platform: |
Size: 1024 |
Author: 张瑞 |
Hits:
Description: 数据结构与算法的经典例题， 求最小生成树的算法之一， prim算法。-Data Structures and Algorithms classic example, find the minimum spanning tree algorithms, prim algorithm.
Platform: |
Size: 1024 |
Author: dks |
Hits:
Description: 数据结构课上prim算法的源程序。 数据结构课上prim算法的源程序。 数据结构课上prim算法的源程序。-Class data structure prim algorithm of the source. Class data structure prim algorithm of the source.
Platform: |
Size: 167936 |
Author: Yang |
Hits:
Description: Prim算法
用Prim算法从u0出发构造网g的最小代价生成树-Prim Algorithm Prim algorithm constructed starting from u0 minimum cost spanning tree network g
Platform: |
Size: 1024 |
Author: L |
Hits:
Description: prim算法的简化版本，很好用，可以用作模板。-prim algorithm is a simplified version, very good use, can be used as templates.
Platform: |
Size: 1024 |
Author: 王瑞光 |
Hits:
Description: PRIM algorithm cho LTDT
Platform: |
Size: 45056 |
Author: bi tom |
Hits:
Description: matlab版本
图论中的全源最短路径prim算法
一般C版本的比较多，这里提供matlab版本的，更简单方便使用
-Matlab code of prim algorithm in graph theory
Platform: |
Size: 11264 |
Author: 赛博格 |
Hits:
Description: prim算法输出一个最小生成树，prim算法最先是找到一个根节点，然后在继续生成最小生成树，这样就能找到一个最小生成树，如果是这样的话，我们可以用一个循环，把每一个节点当作根节点，再把重复的树删除，这样就能找到所有的最小生成树了-algorithm prim, prim algorithm was first to find a root node, and then continue to generate the minimum spanning tree, so that we can find a minimum spanning tree, if that is the case, we can use a loop to each node when as root, then repeat the tree removed, so you can find all of the minimum spanning tree
Platform: |
Size: 378880 |
Author: baimengying |
Hits:
Description: Prim算法，解决最小生成树问题，是图论中一个很重要的算法-Prim algorithm to solve the minimum spanning tree problem is a very important graph theory algorithms
Platform: |
Size: 457728 |
Author: 晓晓 |
Hits:
Description: 算法设计与分析课程中常用的一些算法，包括Floyed算法，Huffman算法、prim算法，单源最短路径算法，分数背包问题-Algorithm Design and Analysis course some commonly used algorithms, including Floyed algorithm, Huffman algorithm, prim algorithm, single-source shortest path algorithm, fractional knapsack problem
Platform: |
Size: 540672 |
Author: liyuqin |
Hits:
Description: 无向图应用问题
任务：如果以五向网表示n个城市之间通信网络的建设计划，顶点表示城市，边上的权表示该线路的造价，设计一个方案，使这个通讯网的总造价最低。
提示：这是一个求最小生成树的问题。n个城市名和各边的权值由用户输入，建立图的邻接矩阵，然后以Prim算法来求最小生成树，然后输出方案。
-
The application of an undirected graph
Task: If the five-way communications network, said network between n cities construction plan, the vertices represent cities, said the right side of the line cost, design a plan to make the lowest total cost of this communications network.
Tip: This is a minimum spanning tree problem. n cities weights on each side of the name and entered by the user to establish the adjacency matrix, then Prim algorithm to find the minimum spanning tree, and then output the program.
Platform: |
Size: 1064960 |
Author: 邓俊文 |
Hits:
Description: VC++实现最小耗费生成树(Prim算法)-VC++ to achieve the minimum cost spanning tree (Prim algorithm)
Platform: |
Size: 1024 |
Author: 学吧 |
Hits:
Description: 实现prim算法（利用邻接表，不是邻接矩阵）-Use the adjacent table implementation prim algorithm
Platform: |
Size: 155648 |
Author: dick |
Hits:
Description: Prim算法，有需要的请下载，谢谢合作！可用下载增加一次-Prim algorithm, please download, thank you!
Platform: |
Size: 1024 |
Author: 胡君 |
Hits:
Description: prim algorithm and c code
Platform: |
Size: 16384 |
Author: mama |
Hits:
Description: 最小生成树prim算法的实现，代码结构清晰，适合初学者学习-The minimum spanning tree prim algorithm, code structure is clear, for beginners to learn
Platform: |
Size: 1024 |
Author: 张航 |
Hits:
Description: 这是Prim算法的实现源代码，是基于Java编写的，希望对大家有用。-This is the Prim algorithm to achieve source code is written in Java-based, hope to be useful.
Platform: |
Size: 2048 |
Author: lzw |
Hits:
«
1
2
3
4
5
67
8
9
10
11
...
21
»